Binary Classification Trees for Multi-class Classification Problems
نویسندگان
چکیده
This paper proposes a binary classification tree aiming at solving multi-class classification problems using binary classifiers. The tree design is achieved in a way that a class group is partitioned into two distinct subgroups at a node. The node adopts the class-modular scheme to improve the binary classification capability. The partitioning is formulated as an optimization problem and a genetic algorithm is proposed to solve the optimization problem. The binary classification tree is compared to the conventional methods in terms of classification accuracy and timing efficiency. Experiments were performed with numeral recognition and touching-numeral pair recognition.
منابع مشابه
Feature-based Malicious URL and Attack Type Detection Using Multi-class Classification
Nowadays, malicious URLs are the common threat to the businesses, social networks, net-banking etc. Existing approaches have focused on binary detection i.e. either the URL is malicious or benign. Very few literature is found which focused on the detection of malicious URLs and their attack types. Hence, it becomes necessary to know the attack type and adopt an effective countermeasure. This pa...
متن کاملSupport Vector Machines with Binary Tree Architecture for Multi-Class Classification
Abstract— For multi-class classification with Support Vector Machines (SVMs) a binary decision tree architecture is proposed for computational efficiency. The proposed SVMbased binary tree takes advantage of both the efficient computation of the tree architecture and the high classification accuracy of SVMs. A modified Self-Organizing Map (SOM), KSOM (Kernel-based SOM), is introduced to convert...
متن کاملExploiting Associations between Class Labels in Multi-label Classification
Multi-label classification has many applications in the text categorization, biology and medical diagnosis, in which multiple class labels can be assigned to each training instance simultaneously. As it is often the case that there are relationships between the labels, extracting the existing relationships between the labels and taking advantage of them during the training or prediction phases ...
متن کاملBinary and Multi-class Classification of fused LIDAR-Imagery Data using an Ensemble Method
Airborne Light Detection and Ranging (LIDAR) data is used for multiple applications, such as urban planning, emergency response, flood control, and city 3D reconstruction. The LIDAR data in its raw form needs to be classified for the above applications. There are two types of classifications: binary and multi-class. In the binary classification, the given LIDAR data is classified into two class...
متن کاملAdaptive Base Class Boost for Multi-class Classification
We develop the concept of ABC-Boost (Adaptive Base Class Boost) for multi-class classification and present ABC-MART, a concrete implementation of ABC-Boost. The original MART (Multiple Additive Regression Trees) algorithm has been very successful in large-scale applications. For binary classification, ABC-MART recovers MART. For multi-class classification, ABC-MART considerably improves MART, a...
متن کامل